Computation of persistent homology on streaming data using topological data summaries
نویسندگان
چکیده
Abstract Persistent homology is a computationally intensive and yet extremely powerful tool for Topological Data Analysis. Applying the on potentially infinite sequence of data objects challenging task. For this reason, persistent stream mining have long been two important but disjoint areas science. The first computational model, that was recently introduced to bridge gap between areas, useful detecting steady or gradual changes in streams, such as certain genomic modifications during evolution species. However, model not suitable applications encounter abrupt short duration. This paper presents another computing streaming addresses shortcoming previous work. validated real‐world application network anomaly detection. It shown addition occurrence anomalies attacks computer networks, proposed able visually identify several types traffic. Moreover, can accurately detect well longer duration These capabilities are achievable by traditional techniques.
منابع مشابه
Persistent homology theory - the heart of Topological Data Analysis
The era of Big Data has brought forward complex and high volume of data and along with it the demand for development of efficient and innovative methods to process and analyze them. Today, Data are often noisy, high dimensional and incomplete making the task of ‘Analyzing’ them challenging. Along with the ‘Traditional’ Quantitative Data Analysis methods from Machine Learning and Statistics, rec...
متن کاملEfficient Computation of Persistent Homology for Cubical Data
In this paper we present an efficient framework for computation of persistent homology of cubical data in arbitrary dimensions. An existing algorithm using simplicial complexes is adapted to the setting of cubical complexes. The proposed approach enables efficient application of persistent homology in domains where the data is naturally given in a cubical form. By avoiding triangulation of the ...
متن کاملFuzzy Data Envelopment Analysis for Classification of Streaming Data
The classification of fuzzy uncertain data is considered one of the most challenging issues in data analysis. In spite of the significance of fuzzy data in mathematical programming, the development of the analytical methods of fuzzy data is slow. Therefore, the current study proposes a new fuzzy data classification method based on fuzzy data envelopment analysis (DEA) which can handle strea...
متن کاملFuzzy Data Envelopment Analysis for Classification of Streaming Data
The classification of fuzzy uncertain data is considered one of the most challenging issues in data analysis. In spite of the significance of fuzzy data in mathematical programming, the development of the analytical methods of fuzzy data is slow. Therefore, the current study proposes a new fuzzy data classification method based on fuzzy data envelopment analysis (DEA) which can handle strea...
متن کاملDistributed Computation of Persistent Homology
Persistent homology is a popular and powerful tool for capturing topological features of data. Advances in algorithms for computing persistent homology have reduced the computation time drastically – as long as the algorithm does not exhaust the available memory. Following up on a recently presented parallel method for persistence computation on shared memory systems, we demonstrate that a simp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Intelligence
سال: 2023
ISSN: ['0824-7935', '1467-8640']
DOI: https://doi.org/10.1111/coin.12597